Masala #0819
Shokoladxo'r
Shohruh Mirzo shokolad yeyishni juda yaxshi ko'radi. U bugun do'kon aylanishga chiqqan va shirinlik do'koniga kirib, shokoladlarni ko'rib ozini tutib tura olmadi va hammasidan yeb ko'rishga qaror qildi. Do'konda jami \(N\) turdagi shokolad mavjud va Shohruh Mirzoda \(M\) so'm bor. Shohruh Mirzo nechta shokolad yeya olishini o'ylab qoldi. Siz unga yordam beruvchi dastur tuzing.
Kiruvchi ma'lumotlar:
Birinchi qatorda sizga \(N\) va \(M\) sonlari beriladi. \(1 \le N,M \le 10^{9}\)
Keyingi qatorda \(N\) ta elementdan iborat massiv beriladi. \(1 \le [i] \le 10^{6}\)
Chiquvchi ma'lumotlar:
Agar Shohruh Mirzo hamma shokoladdan yeb ko'ra olsa Shokoladxo'r so'zini, aks holda eng ko'pida necha turdagi shokolad yeya olishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 10 1 2 3 4 5 |
4 |
| 2 |
5 15 1 2 3 4 5 |
Shokoladxo'r |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling